Beyond Low-Pass Filters: Adaptive Feature Propagation on Graphs

نویسندگان

چکیده

Graph neural networks (GNNs) have been extensively studied for prediction tasks on graphs. As pointed out by recent studies, most GNNs assume local homophily, i.e., strong similarities in neighborhoods. This assumption however limits the generalizability power of GNNs. To address this limitation, we propose a flexible GNN model, which is capable handling any graphs without being restricted their underlying homophily. At its core, model adopts node attention mechanism based multiple learnable spectral filters; therefore, aggregation scheme learned adaptively each graph domain. We evaluated proposed classification over eight benchmark datasets. The shown to generalize well both homophilic and heterophilic Further, it outperforms all state-of-the-art baselines performs comparably with them

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complex low-pass filters

Zero-if transceivers suffer from the imbalance of the I and Q paths. By using a complex low-pass filter topology instead of a conventional pair of real low-pass filters, this imperfection can be reduced. Both analytical and numerical analysis show that the proposed technique is significantly more robust to circuit imperfections than the traditional architecture.

متن کامل

Impedance-matched low-pass stripline filters

We have constructed several impedance-matched low-pass filters using a stripline geometry with a dissipative dielectric. The filters are compact, simple to construct, and operate in cryogenic environments. The dissipative dielectric consists of magnetically-loaded silicone or epoxy, which is commercially available under the trade name Eccosorb. For a stripline length of 32 mm, the filters have ...

متن کامل

Low-Complexity Quaternion Adaptive Filters

A general representation of the quaternion gradients presented in the literature is proposed, and an universal update equation for QLMS-like algorithms is obtained. The general update law is used to study the convergence of widely linear (WL) algorithms. It is proved that techniques obtained with a gradient similar to the i-gradient are the fastest-converging in two situations: 1) When the corr...

متن کامل

Localized Multiple Adaptive Interpolation Filters with Single-Pass Encoding

Adaptive interpolation filtering (AIF) algorithms have been proposed to enhance the hybrid video coding scheme recently. Although these algorithms can improve coding efficiency significantly, their encoders suffer huge increase in complexity in terms of latency and memory access due to its inherent multi-pass encoding procedure. In this paper, we present a novel single-pass solution for these a...

متن کامل

Low-pass Filters and Representations of the Baumslag Solitar Group

We analyze representations of the Baumslag Solitar group BS(1, N) = 〈u, t | utu = t 〉 that admit wavelets and show how such representations can be constructed from a given low-pass filter. We describe the direct integral decomposition for some examples and derive from it a general criterion for the existence of solutions for scaling equations. As another application, we construct a Fourier tran...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2021

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-030-86520-7_28